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We determine all maximal subgroups of the direct product G n of n copies of a group G . If G is finite, we show that 
the number of maximal subgroups of G" is a quadratic function of n if G is perfect, but grows exponentially otherwise. 
We deduce a theorem of Wiegold about the growth behaviour of the number of generators of G" . 

A group G is simple if and only if the diagonal subgroup of G x G is a maximal subgroup. This striking 

property is very easy to prove and raises the question of determining all the maximal subgroups of G n , where 

G n denotes the direct product of n copies of G . The first purpose of this note is to answer completely 

this question. We show in particular that if G is perfect, then any maximal subgroup of G n is the inverse 

image of a maximal subgroup of G 2 for some projection G n — > G 2 on two factors. 

If G is finite, we let m(G n ) be the number of maximal subgroups of G n . If G = C v is cyclic of prime 
p n - 1 

order p, then m(C") = . so that m(C") is an exponential function of n . It follows easily that 

' p — 1 e 

m(G n ) grows exponentially if G is not perfect. In contrast, when G is perfect, the fact that any maximal 
subgroup of G n comes from G 2 implies that m(G") is a quadratic polynomial in n . We give in fact an 
explicit formula for m(G n ) (in terms of numbers depending only on G). 

The minimal number d(H) of generators of a finite group H highly depends on the number of maximal 
subgroups of H . For instance, if there is only one maximal subgroup, then H is cyclic (of prime power 
order) and d(H) = 1 . So it is not surprising that the above results imply that d(G n ) behaves differently 
depending on whether or not G is perfect. It turns out that d(G n ) grows logarithmically if G is perfect 
and linearly otherwise. This result is due to Wiegold [Wl, W2] and we give here a new proof based on our 
study of maximal subgroups. 

There is a general procedure for finding the maximal subgroups M of a finite group, due to Aschbacher 
and Scott [A-S] (see also the work of Gross and Kovacs). Although their assumption that M should be 
core-free could be realized in our case, our elementary methods do not make it necessary and this little note 
does not depend on their important work. We should perhaps apologize for the fact that this note is so 
elementary that it could be taught to undergraduates, but, as Schonberg said, there are still many musics 
to be written in C major. 
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1. SUBGROUPS OF DIRECT PRODUCTS 



Let G and H be two groups. We first describe all subgroups of G x H . The result is well known (and 
ought to appear in textbooks!), but we only found it in [Bo2, 3.1]. If G = H and : G — > H is an 
isomorphism, then the graph = { (g, <j>(g)) | g G G } of (f> is a subgroup of G x if embedded diagonally. 
If for instance G = H and <fi = id , then Ajd is the diagonal subgroup of G x G . It turns out that any 
subgroup of a direct product G x H is essentially obtained by such a procedure. 

If S is a subgroup of GxH , we define Si = Sn(Gxl) , S 2 = Sn(lxH) , Si =pn(S) , S 2 = pr 2 (S) , 
where pri and pr 2 denote the two projection maps. We identify Si with a subgroup of G and so Si < Si . 
In fact Si < Si because Si = Sn(Gxl)<S. Similarly we identify S 2 with a subgroup of H and we 
have S 2 < S 2 . Note that Si x S 2 < S < Si x S 2 . 

Now for any £ Si , there exists h G S 2 such that (5, h) £ S and the class /i £ S 2 /S 2 is uniquely 
determined by g, because if (g,h),(g,h') G S, then (g 1 h)^ 1 (g,h') = G S 2 so that h = h' . 

Moreover if g € Si , then (5, 1) G S and so h = 1 . So the class /i only depends on the class g G Si /Si . 
This defines a group homomorphism : Si /Si — > S 2 /S 2 mapping 5 to ft. Exchanging the role of the two 
factors of the product, wc obtain similarly a group homomorphism ip in the other direction and it follows 
easily that <j> is an isomorphism and ip = cf)^ 1 . Thus we have proved the following. 

(1.1) LEMMA. Any subgroup S of G x H is determined by a section Si/Si of G , a section S 2 /S 2 
of H , and an isomorphism : Si/Si —> S 2 /S 2 . Specifically S is the inverse image tt~ 1 (A^ > ) where 

is the graph of 4> and ir : Si x S 2 — > Si/ Si x S 2 /S 2 is the quotient map. Moreover Si and S 2 are the 
projections of S on the two factors, while Si and S 2 are the intersections of S with the two factors. 

Conversely, it is obvious that any isomorphism of sections <f) ■ Si /Si — ► S 2 /S 2 determines uniquely a 
subgroup S of G x by the above procedure. In the special case where the two sections are trivial, then 
S has the form S = Si x S 2 and such a subgroup will be called a standard subgroup of GxH. More 
generally, a standard subgroup of Gi x G 2 x . . . x G n is a subgroup of the form Si x S 2 x . . . x S„ where 
Si < Gi for each i . For instance it is easy to see that every centralizer is standard. 

We shall need the following fact, which is slightly more general than the first sentence of the introduction, 
and which appears in [Hu, Satz 9.14]. 

(1.2) LEMMA. Let <j> : G — > H be an isomorphism and A^ be the graph of <fi ■ Then the lattice of 
subgroups of G x H containing A^ is isomorphic to the lattice of normal subgroups of G . In particular 
A^ is maximal if and only if G is simple (and hence H too). 

Proof. If A^ < S < G x H , we define T = S n (G x 1) , identified with a subgroup of G . We have 
T < G because if t e T and g G G , then {gtg' 1 , 1) = (g, <f>(g)){t, l)(g, 0(.g)) _1 G S n (G x 1) = T . This 
defines the required map S 1— > T . If conversely T < G , we set S = TA^ and it is easy to check that this 
defines the inverse map. □ 
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Now we turn to the description of the maximal subgroups of G x H . The notation M < K will 

max 

mean that M is a maximal subgroup of K . Let S < G x H , corresponding to <p '■ Si I Si —* S2/S2 as 
in (1.1). If S\ ^ G , then S < Si x H < G x H , so S = Si x H , and consequently S is standard, 
Si = Si , and Si < G . Similarly S is standard if S2 ^ H . Now suppose that Si = G and S2 = H . 

max 

We claim that G/Si (= H/S2) is a simple group. Indeed S/(Si x S2) is equal to the graph of the 
isomorphism <j> : G/Si — > H/S2- By the previous lemma, the maximality of 5 implies the simplicity 
of G/Si . Thus we have proved the following. 

(1.3) LEMMA. Let S be a maximal subgroup of G x H . Then: 

(a) either S is standard (and so S — Si x H with Si < G or S — G x S2 with S2 < H ), 

(b) or S corresponds, by the construction in (1.1), to an isomorphism 4> : G/Si — > H/S2 of simple groups. 

This lemma shows that we need to know the maximal normal subgroups of each factor for the determi- 
nation of maximal subgroups. In order to apply this to G x G n_1 , we need to know the maximal normal 
subgroups of G™ -1 . So we first have to understand the normal subgroups of a direct product. See [Mi] for 
related results. 

(1.4) LEMMA. Let S be a subgroup of G x H , corresponding to an isomorphism <j> : Si/ Si — + S2/S2 
as in (1.1 ). 

(a) S < G x H if and only if Si/ Si is centralized by G and S2/S2 is centralized by H (so in particular 
all those subgroups are normal). 

(b) If S is a maximal normal subgroup of G x H , then either S is standard or (G x H)/S has prime 
order. 

Proof, (a) If S < G x H , then Si and Si are normal in G . If (u, v) £ S , then <p(u) = v . For any 
g E G , we obtain (gug^ 1 , v) = (g, l)(u, v)(g, G S , so that (^(gug^ 1 ) —v . Since </> is an isomorphism, 
it follows that gug^ 1 = u , showing that Si /Si is centralized by G . The proof for the other factor is the 
same. 

(b) We have S < Si x S 2 < G x H , so either S = Si x S 2 and S is standard, or Si x S 2 = G x H . 
In this latter case, then by (a) G/Si is centralized by G and is therefore abelian. It follows that (GxH)/S 
is abelian, hence of prime order by maximality of S . □ 

The next result immediately follows by induction. 

(1.5) COROLLARY. Any maximal normal subgroup of G n is either standard or of prime index. 
In particular, if G is a finite group, then G is perfect if and only if any maximal normal subgroup of G n 
is standard. 

Finally we obtain the description of the maximal subgroups of G™ . 
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(1.6) PROPOSITION. Let M be a maximal subgroup of G n with n>2. Then one of the following 
cases holds (or both): 

(a) either M is a normal subgroup of prime index, 

(b) or M = n^ 1 (S) where S < G 2 and n : G n — > G 2 is one of the projections on two factors. 
Moreover, in the second case, S is either standard (so that M is standard too) or S corresponds, by the 
construction in (1.1), to an isomorphism <f> : G/Si — ► G/S2 of simple groups. 

Proof. We proceed by induction. If n = 2 , then (b) holds trivially. Assume that n > 3 and apply 
Lemma 1.3 to the direct product G" = Gx G™ -1 . If the first case of Lemma 1.3 occurs, M is standard 
in this decomposition. Then either M — S x G" -1 , so M is standard in G n and we are in case (b), or 
M = G x T with T < G" -1 and the result follows by induction. If the second case of Lemma 1.3 occurs, 

max J ' 

then M corresponds to an isomorphism of simple groups <j> : G/ Si — ► G"^ 1 / S2 ■ If this simple group has 
order p, then we are in case (a). If G n ~ 1 / S2 is a non-abelian simple group, then S2 is standard in G" _1 
by Corollary 1.5. Thus S 2 = U x G"~ 2 and M > Si x S 2 > 1 x 1 x G™~ 2 , so we are in case (b). 
The additional assertion follows either from the proof or directly from Lemma 1.3. □ 



(1.7) COROLLARY. If G is perfect, every maximal subgroup of G n is the inverse image of a maximal 
subgroup of G 2 for some projection G" — ► G 2 on two factors. 



2. THE NUMBER OF MAXIMAL SUBGROUPS 



number of hypcrplanes in the F p -vcctor space is equal to — , the number of subgroups of index pi 



From now on G will be a finite group. Let G s be the largest semi-simple abelian quotient of G , so 

Gs — ni=i(Cpi)" li i a direct product of groups of prime order, where the pjs are distinct primes. Since the 

p k - 1 

in G" = Y\i =1 (C Pi ) nmi is equal to — — , and this is also the number of normal subgroups of index pi 

in G" . So the total number of subgroups of G" which are maximal and normal (hence of prime index) 

p nmi _ l 

is equal to J2i=i — T~ ■ 

Pi - I 

Let a be the number of non-normal maximal subgroups of G . Then the number of non-normal 
maximal subgroups of G" which are standard is equal to an . Finally let b be the number of triples 
(Si, S2, 4>) such that Si < G , G/Si is non-abelian simple, and <f> : G/S\ G/S2 is an isomorphism. For 
instance b = | Aut(G)| if G is non-abelian simple. By Lemma 1.3, b is the number of non-normal maximal 
subgroups of G 2 which are not standard. Therefore the total number of non-normal maximal subgroups 
of G n which come from some quotient G 2 but are not standard is equal to &(^) • 

By Proposition 1.6, we have counted above all the maximal subgroups of G™ and therefore we have 
proved the following. 

(2.1) PROPOSITION. Let G be a Rnite group. With the notation above, the number m(G n ) of 
maximal subgroups of G™ is equal to 

(\ r nrrii 
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(2.2) COROLLARY. If G is perfect, then m(G n ) is a quadratic polynomial in n . If G is not perfect, 
then m(G n ) grows exponentially. 

It is tempting to introduce the generating function X) n >o m (G n )X n . By standard results on generating 
functions (see [St, 4.1, 4.3 ]), one easily obtains 



3. THE NUMBER OF GENERATORS 



Our analysis of maximal subgroups of G n can be used to prove a theorem of Wiegold [W1-W4] on the 
growth behaviour of the minimal number d(G n ) of generators of G n , where G is finite. First we recall the 
following easy fact. 

(3.1) LEMMA. For any finite group G , we have log| G | n < d(G n ) < dn , where d = d(G) . 

Proof. If one considers the elements of G n having a generator of G in some component and 1 elsewhere, 
one obtains dn elements which clearly generate G n . Therefore d(G n ) < dn . Now consider a fc-tuple of 
elements of G n and assume that k < log| G | n . This fc-tuple can be viewed as a (k x n)-matrix with entries 
in G and since \G\ k < n by the assumption, we necessarily have two columns equal, say the i-th and the 
j-th columns. Therefore, if tt : G n — > G 2 denotes the projection onto the i-th and j-th components, the 
image of the fc-tuple under tt lies in the diagonal subgroup of G 2 , hence does not generate G 2 . It follows 
that the fc-tuple does not generate G™ and so k < d(G n ) . Therefore log| G | n < d(G n ) as required. □ 

Using a refinement of this proof, Meier and Wiegold [M-W] showed that the lower bound can be slightly 
improved: log| G | n + log| G | | Aut(G)| < d(G n ) . Now we recall that the growth behaviour is linear in the 
non-perfect case. 

(3.2) LEMMA. If G is not perfect, then d ab n < d(G n ) < dn , where d = d(G) and d ab = d(G ab ) . 

Proof. It is obvious that d(G n ) > d(G™ b ) . Now G ab = C mi x . . . x C mk where C mi is cyclic of 
order mi and m,_i divides mi for each i > 2. We have d(G ab ) — k and similarly d(G" b ) = fcn . Thus 
d(G n ) >kn = d ab n. □ 

d(G n ) 

If G is not perfect, it is not hard to prove that lim = d ab . But in fact, by [W2], the limit is 

n^oo n 

already reached for n large enough: d(G n ) = d ab n . As a result, the generating function J2n>i d(G n )X n 
is a rational function with denominator (1 — X) 2 (sec [St, 4.3]). 

In contrast, if G is perfect, Wiegold [W1-W4] proved that the growth behaviour of d(G n ) is logarithmic. 
His successive proofs proceed by reduction to the largest semi-simple quotient of G and used results of 
Hall [Ha]. We give here a direct proof based on our study of maximal subgroups. This proof immediately 
gives bounds (obtained in [W3]) which turn out to give the correct asymptotic behaviour. We first need a 
lemma. 
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(3.3) LEMMA. Let X k be the set of all k-tuples of elements of G which generate G . If k is large 
enough, then \X k \ > \\G\ k . 

Proof. Let Mi , . . . , M r be the set of all maximal subgroups of G . If a fc-tuple does not generate G , 
it is contained in some Mj . Therefore 

\G k -X k \<± \M t \ k = \G\ k £ -^— k < \G\ k ^ , 

and so 

|A fe |>|G| fe (l-^)>i|G| fc 

if k is large enough. □ 



(3.4) PROPOSITION. Let G he a perfect finite group and let s be the order of the smallest simple 
quotient of G . Then there exists a constant C such that 

!^ < d(G n ) < + C for n large enough. 

log s log s 

An explicit value of C is given by C = — h 1 , where b is the number of triples (Si ,S2,4>) such that 

logs 

Si < G , G/Si is simple (non-abelian), and <j> : G/Si G/S2 is an isomorphism. 

Proof. Let S be a simple quotient of G of order s . Clearly d(G n ) > d(S n ) . Applying Lemma 3.1 
to S n , we obtain the lower bound 

d(G n ) >d(S n ) >log s n= 

logs 

In order to find an upper bound for d(G n ) , we consider the set X k of all fc-tuples of elements of G which 
generate G. We shall say that x,y € X k are neighbours if there exists a triple (S\,S2,<p) as in the 
statement such that <fi(x) — y (where x £ (G/S\) k and y £ (G/S2) denote the images of x and y ). 
In that case x and yz are also neighbours if z £ (S2) k ■ Therefore the number of neighbours of x £ X k 
is at most bm k , where b is the number of such triples and m is the maximal possible order of a maximal 
normal subgroup of G (in other words s = \G\/m where s is as in the statement). 

Assume that nbm k < \X k \ ■ Then we can find n elements of X k such that any two of them are not 
neighbours. We view these n fc-tuples as a (k x n)-matrix with entries in G , hence also as a fc-tuple 
of elements of G n . We claim that this fc-tuple in G n is not contained in any maximal subgroup of G n . 
By Proposition 1.6 and the fact that G is perfect, every maximal subgroup of G n has the form tt^ 1 (S) 
where n : G n — > G 2 is some projection on two factors and S < G 2 either corresponds to an isomorphism 
of simple groups <fi : G/Si G/S2 , via the construction of (1.1), or is standard in G 2 , so that tt^ 1 (S) 
is standard in G™ . Every column of our (fc x n)-matrix is a fc-tuple in X k , hence generates G . Thus our 
fc-tuple in G™ is not contained in a standard proper subgroup of G™ . Any two distinct columns are not 
neighbours, so if it : G n — > G 2 is any projection on two factors, the image of our fc-tuple under ir is not 
contained in any maximal subgroup S of G 2 corresponding to an isomorphism (f> : G/S\ G/S2 via the 
construction of (1.1). It follows that our fc-tuple in G™ is not contained in any maximal subgroup of G™ , 
as required. This shows that our fc-tuple generates G™ and so d(G n ) < k . 
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\Q\k 

Thus we have shown that d(G n ) < k if \X^\ > nbm k = nb — r— . By Lemma 3.3, this holds in particular 

s 

\G\ k log2nb 

if i|G| fe > nb — 7— , that is, 2nb < s k , or k > — , provided n is large enough (so that k is large 

z s fc log s 

. _, , . , rlog2n&] . log2n& , 

enough too), lakmg k = — + 1 (the smallest integer > — ), we obtain 

L logs J logs 

d{G n ) < 

as was to be shown. □ 



log 2nb 



\og2nb logn log 2b 
+ 1 < -r h 1 = — — — + -r 5 h 1 



logs J logs logs logs 



d(G n ) 1 

Remarks. 1. It follows immediately from the proposition that lim = . The logarithmic 

n->oo logn logs 

growth of d{G n ) also implies that the generating function X)«>i d{G n )X n is not a rational function (see 
[St, 4.1]), contrary to the non-perfect case. We deduce that G is perfect if and only if ^2 n>1 d(G n )X n is 
not a rational function. 

2. By a result of Gaschiitz (see [Ga, Satz 3], [W2, 1.1]), the value of d(G n ) does not change by passing 
to the semi-simple quotient G of G , provided n is large enough to ensure that d(G™) > d(G) . This 
provides a reduction to direct products of simple groups. If G is perfect, the smallest of those simple groups 
has the quickest growth because of the denominator. This is the basis of Wiegold's approach. 

3. For specific values of n , the upper bound can easily be improved if the estimate of \Xk\ in Lemma 3.3 
is improved. For instance we have \X k \ > |G| fe (l — e/r) where e is the number of conjugacy classes of 
maximal subgroups and r is the minimal possible index of such a subgroup (and this holds for every k > 2 ) 
and so, in Proposition 3.4, 2b can be replaced by (1 — e/r) _1 6 . Applying this to the group G = M24 , we 
easily obtain d(G n ) = 2 if n < 232,891,477 (but the maximal value of n with d(G n ) = 2 is probably 
much higher). 

Explicit values of \Xk\ give of course optimal results. By the work of Hall [Ha], the value of \Xk\ 
(which is the Eulerian function 4>k(G) in [Ha]) can be explicitly computed using Mobius inversion. This can 
be done particularly well for small (simple) groups. When G is simple, Hall observed a connection between 
<j>k(G) and d{G k ) and this is the starting point of Wiegold's approach, as well as an excellent method for 
exact computations of d(G k ) , as in [Ha], [W4], [E-W]. We note that Bouc has a formula for <j>k(G) when 
G is soluble [Bol] and that he introduced a polynomial which generalizes the function 4>k(G) [Bo2, p. 709]. 

4. For the direct product of infinitely many non-isomorphic groups, it may happen that there is no 
growth at all. For instance the direct product of n pairwise non-isomorphic simple groups can always be 
generated by 2 elements, by simply choosing 2 generators in each component. Indeed the subgroup generated 
by these two n-tuples surjects on each component and is therefore the whole group, by repeated applications 
of Lemma 1.1 (using the fact that the factors have no isomorphic quotients). 

5. One can also have a bounded number of generators if one considers iterated wreath products, as for 
instance in [Bh] for alternating groups. Recently, Burger [Bu] has obtained such a result for much more 
general iterated wreath products. 

Acknowledgements. I wish to thank Serge Bouc, Marc Burger, Meinolf Geek, and Pierre de la Harpc, 
for useful comments. 



-7- 



References 



[A-S] M. Aschbacher, L. Scott, Maximal subgroups of finite groups, J. Algebra 92 (1985), 44-80. 

[Bh] M. Bhattacharjee, The probability of generating certain profinite groups by two elements, Israel J. 

Math. 86 (1994), 311-329. 
[Bol] S. Bouc, Homologie de certains ensembles ordonnes, C.R. Acad. Sc. Paris 299 (1984), 49-52. 
[Bo2] S. Bouc, Foncteurs d'ensembles munis d'une double action, J. Algebra 183 (1996), 664-736. 
[Bu] M. Burger, Private communication, 1997. 

[E-W] A. Erfanian, J. Wiegold, A note on growth sequences of finite simple groups, Bull. Austral. Math. 
Soc. 51 (1995), 495-499. 

[Ga] W. Gaschiitz, Zu einem von B.H. und H. Neumann gestellten Problem, Math. Nachr. 14 (1955), 
249-252. 

[Ha] P. Hall, The Eulerian functions of a group, Quart. J. Math. 7 (1936), 134-151. 
[Hu] B. Huppcrt, "Endliche Gruppen I", Springer- Verlag, 1967. 

[Mi] M.D. Miller, On the lattice of normal subgroups of a direct product, Pacific J. Math. 60 no. 2 (1975), 
153-158. 

[M-W]D. Meier, J. Wiegold, Growth sequences of finite groups V, J. Austral. Math. Soc. 31 (1981), 
374-375. 

[St] R. Stanley, "Enumerative combinatorics" , Wadsworth, 1986. 

[Wl] J. Wiegold, Growth sequences of finite groups, J. Austral. Math. Soc. 17 (1974), 133 141. 
[W2] J. Wiegold, Growth sequences of finite groups II, J. Austral. Math. Soc. 20 (1975), 225-229. 
[W3] J. Wiegold, Growth sequences of finite groups III, J. Austral. Math. Soc. 25 (1978), 142-144. 
[W4] J. Wiegold, Growth sequences of finite groups IV, J. Austral. Math. Soc. 29 (1980), 14-16. 



- 8 - 



